Suffix array

Results: 94



#Item
81Searching / Search algorithms / Indexing / Search engine indexing / Natural language processing / Compressed data structure / Suffix array / Document retrieval / Inverted index / Information science / Information / Information retrieval

Compressed Data Structures with Relevance (Invited Keynote) Jeffrey Scott Vitter The University of Kansas

Add to Reading List

Source URL: www.ittc.ku.edu

Language: English - Date: 2012-08-14 18:41:44
82Mathematics / Sorting algorithms / Computational complexity theory / Arrays / Suffix array / Time complexity / Asymptotically optimal algorithm / Algorithm / Binary search algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Better External Memory Suffix Array Construction Roman Dementiev∗, Juha K¨arkk¨ainen†, Jens Mehnert‡, Peter Sanders∗ implemented to work well with external memory for practical inputs. In contrast, the only pre

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2005-01-03 12:10:50
83Binary trees / Suffix tree / Suffix array / Data structures / Trie / Stack / Rope / Binary search tree / Tree traversal / String / Computing / Computer programming

Using the Sadakane Compressed Suffix Tree to Solve the All-Pairs Suffix-Prefix Problem

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
84Suffix array / Computing / Sequence alignment / Computer programming / Tree / Data management / Bioinformatics / Suffix tree / Substring

Biology 2014, 3, [removed]; doi:[removed]biology3010220 OPEN ACCESS

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
85Combinatorics / Suffix array / Suffix tree / Radix sort / Bucket sort / String searching algorithm / Quicksort / Trie / String / Sorting algorithms / Mathematics / Order theory

An Incomplex Algorithm for Fast Suffix Array Construction Klaus-Bernd Sch¨ urmann∗

Add to Reading List

Source URL: www.techfak.uni-bielefeld.de

Language: English - Date: 2012-10-25 16:27:52
86Transforms / Burrows–Wheeler transform / Suffix array / Move-to-front transform / Suffix tree / Lossless data compression / Huffman coding / Run-length encoding / Algorithm / Data compression / Computing / Information theory

! " #

Add to Reading List

Source URL: www.juergen-abel.info

Language: English - Date: 2010-08-09 13:47:53
87Dynamic programming / Suffix tree / Analysis of algorithms / Suffix array / Longest common substring problem / Algorithm / Trie / String searching algorithm / Time complexity / Theoretical computer science / Mathematics / String

ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings Essam Mansour1

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2011-09-28 10:12:24
88Data types / Arrays / Suffix array / Suffix tree / Burrows–Wheeler transform / String searching algorithm / Static single assignment form / String / Array data type / Information science / Computing / Computer programming

Fast and Lightweight LCP-Array Construction Algorithms Simon Gog

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2011-01-10 07:45:07
89Suffix tree / Range Minimum Query / Binary search tree / Tree / Rope / Suffix array / B-tree / String searching algorithm / Graph theory / Binary trees / Lowest common ancestor

6.851: Advanced Data Structures Spring 2010

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2010-03-03 14:34:41
90Mathematics / Compressed suffix array / String / Entropy / Bit array / Suffix tree / Suffix array / Computing / Arrays / Computer programming

High-Order Entropy-Compressed Text Indexes Roberto Grossi∗

Add to Reading List

Source URL: www.di.unipi.it

Language: English - Date: 2003-04-12 12:02:32
UPDATE